Off-diagonal Generalized Schur Numbers

نویسندگان

  • Aaron Robertson
  • Daniel Schaal
چکیده

We determine all values of the 2-colored off-diagonal generalized Schur numbers (also called Issai numbers), an extension of the generalized Schur numbers. These numbers, denoted S(k, l), are the minimal integers such that any red and blue coloring of the integers from 1 to S(k, l) must admit either a solution to ∑k−1 i=1 xi = xk consisting of only red integers, or a solution to ∑l−1 i=1 xi = xl consisting of only blue integers. We show that S(3, l) = 3l− 4 for odd l ≥ 3, S(3, l) = 3l − 5 for even l ≥ 4, and S(k, l) = kl − l − 1 for 4 ≤ k ≤ l.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs

It is shown that the numerical rank of the off-diagonal blocks of certain Schur complements of matrices that arise from the finite-difference discretization of constant coefficient, elliptic PDEs in two spatial dimensions is bounded by a constant independent of the grid size. Moreover, in three-dimensional problems the Schur complements are shown to have off-diagonal blocks whose numerical rank...

متن کامل

A Continuous Approximation to the Generalized Schur Decomposition

We consider the problem of approximating the generalized Schur decomposition of a matrix pencil A XB by a family of differentiable orthogonal transformations. It is shown that when B is nonsingular this approach is feasible and can be fully expressed as an autonomous differential system. When B is singular, we show that the location of zero diagonal entries of B affects the feasibility of such ...

متن کامل

Generalized matrix diagonal stability and linear dynamical systems

Let A = (aij ) be a real square matrix and 1 p ∞. We present two analogous developments. One for Schur stability and the discrete-time dynamical system x(t + 1) = Ax(t), and the other for Hurwitz stability and the continuous-time dynamical system ẋ(t) = Ax(t). Here is a description of the latter development. For A, we define and study “Hurwitz diagonal stability with respect to p-norms”, abbrev...

متن کامل

New Efficient and Robust HSS Cholesky Factorization of SPD Matrices

In this paper, we propose a robust Cholesky factorization method for symmetric positive definite (SPD), hierarchically semiseparable (HSS) matrices. Classical Cholesky factorizations and some semiseparable methods need to sequentially compute Schur complements. In contrast, we develop a strategy involving orthogonal transformations and approximations which avoids the explicit computation of the...

متن کامل

Developments in Preconditioned Iterative Methods with Application to Glacial Isostatic Adjustment Mo- dels

This study examines the block lower-triangular preconditioner with element-wise Schur complement as the lower diagonal block applied on matrices arising from an application in geophysics. The element-wise Schur complement is a special approximation of the exact Schur complement that can be constructed in the finite element framework. The preconditioner, the exact Schur complement and the elemen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000